232 research outputs found

    When is Containment Decidable for Probabilistic Automata?

    Get PDF
    The containment problem for quantitative automata is the natural quantitative generalisation of the classical language inclusion problem for Boolean automata. We study it for probabilistic automata, where it is known to be undecidable in general. We restrict our study to the class of probabilistic automata with bounded ambiguity. There, we show decidability (subject to Schanuel's conjecture) when one of the automata is assumed to be unambiguous while the other one is allowed to be finitely ambiguous. Furthermore, we show that this is close to the most general decidable fragment of this problem by proving that it is already undecidable if one of the automata is allowed to be linearly ambiguous

    Patterns of regional diversity in political elites' attitudes

    Get PDF
    This chapter examines whether differences in attitudes toward the process of EU integration among members of political elites in various European countries are patterned and to what extent common regional, economic, political, and cultural characteristics of certain country groups influence these attitudes. Results show elites from Southern Europe to be the main proponents of further EU integration, while Eastern European elites are the most cautious. Variables with the strongest influence are economic development (measured by GDP per capita), the prevalent religious denomination (respondents from predominantly Protestant countries are less ready to support stronger EU integration than those from mostly Catholic countries), ethnic homogeneity (increasing level of homogeneity reduces elites' orientation towards stronger EU integration), and the existence of separatist experience (elites from countries with recent independence by secession are less oriented toward EU integration than those from countries without secession problems)

    Scalable interconnections for remote indirect exciton systems based on acoustic transport

    Full text link
    Excitons, quasiparticles consisting of electron-hole pairs bound by the Coulomb interaction, are a potential medium for the processing of photonic information in the solid state. Information processing via excitons requires efficient techniques for the transport and manipulation of these uncharged particles.We have carried out a detailed investigation of the transport of excitons in GaAs quantum wells by surface acousticwaves. Based on these results, we introduce here a concept for the interconnection of multiple remote exciton systems based on the long-range transport of dipolar excitons by a network of configurable interconnects driven by acoustic wave beams. By combining this network with electrostatic gates, we demonstrate an integrated exciton multiplexer capable of interconnecting, gating, and routing exciton systems separated by millimeter distances. The multiplexer provides a scalable platform for the manipulation of exciton fluids with potential applications in information processingFinancial support by DFG Project No. SA 598/

    The complexity of coverability in ν-Petri nets

    Get PDF
    We show that the coverability problem in ν-Petri nets is complete for ‘double Ackermann’ time, thus closing an open complexity gap between an Ackermann lower bound and a hyper-Ackermann upper bound. The coverability problem captures the verification of safety properties in this nominal extension of Petri nets with name management and fresh name creation. Our completeness result establishes ν-Petri nets as a model of intermediate power among the formalisms of nets enriched with data, and relies on new algorithmic insights brought by the use of well-quasi-order ideals

    The contact and compacting pressures influences on the quality of the friction welded joint

    Get PDF
    The theoretical and experimental analyses of the friction welding pressure influence on the plastic deformation level and the quality of the friction welded joint are presented in this paper. The joint of the tempering and the High-Speed steel was realized by the friction welding. The objective was to relate the two basic process parameters - the friction and compacting pressures - to plastic deformation parameters during the friction welding of two the steels. The fact that materials are dissimilar additionally complicates the welding procedure and its analysis. The friction welding is a specific and complex process, since in the joint zone material is heated and plasticized with necessary action of the multi-step pressure to realize the joint. The total deformations in the axial and radial directions are directly dependent on the applied welding pressure. Considering that geometry and shape of the friction welded joint directly depend on the friction pressure, some welded joints' basic shapes obtained with various pressures are presented. The experimental investigation was conducted on cylindrical samples made of the two steels and the analysis of results served for establishing the influences of the friction and compacting pressures on changes of the steel samples dimensions and shapes.

    New approach to 3D electrostatic calculations for micro-pattern detectors

    Get PDF
    We demonstrate practically approximation-free electrostatic calculations of micromesh detectors that can be extended to any other type of micropattern detectors. Using newly developed Boundary Element Method called Robin Hood Method we can easily handle objects with huge number of boundary elements (hundreds of thousands) without any compromise in numerical accuracy. In this paper we show how such calculations can be applied to Micromegas detectors by comparing electron transparencies and gains for four different types of meshes. We demonstrate inclusion of dielectric material by calculating the electric field around different types of dielectric spacers

    The contact and compacting pressures influences on the quality of the friction welded joint

    Get PDF
    The theoretical and experimental analyses of the friction welding pressure influence on the plastic deformation level and the quality of the friction welded joint are presented in this paper. The joint of the tempering and the High-Speed steel was realized by the friction welding. The objective was to relate the two basic process parameters - the friction and compacting pressures - to plastic deformation parameters during the friction welding of two the steels. The fact that materials are dissimilar additionally complicates the welding procedure and its analysis. The friction welding is a specific and complex process, since in the joint zone material is heated and plasticized with necessary action of the multi-step pressure to realize the joint. The total deformations in the axial and radial directions are directly dependent on the applied welding pressure. Considering that geometry and shape of the friction welded joint directly depend on the friction pressure, some welded joints' basic shapes obtained with various pressures are presented. The experimental investigation was conducted on cylindrical samples made of the two steels and the analysis of results served for establishing the influences of the friction and compacting pressures on changes of the steel samples dimensions and shapes.

    Selection of the optimal hard facing (HF) technology of damaged forging dies based on cooling time t8/5

    Get PDF
    In exploitation, the forging dies are exposed to heating up to very high temperatures, variable loads: compressive, impact and shear. In this paper, the reparatory hard facing of the damaged forging dies is considered. The objective was to establish the optimal reparatory technology based on cooling time t8/5 . The verification of the adopted technology was done by investigation of the hard faced layers microstructure and measurements of hardness within the welded layers’ characteristic zones. Cooling time was determined theoretically, numerically and experimentally
    corecore